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PRE-DECODER FOR A TURBO DECODER, FOR RECOVERING PUNCTURED 
PARITY SYMBOLS, AND A METHOD FOR RECOVERING A TURBO CODE 
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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to a pre-decoder applied to a turbo decoder, and more 
particularly to a pre-decoder for recovering punctured portions of turbo codes transferred with 
=|10 punctured parity bits and providing the recovered turbo codes to the turbo decoder. 



%P 2. Description of the Related Art 

hi general, in wireless digital communications, methods are employed for adding 

~ f=i error-correction codes at a transmitter and correcting errors at a decoder in order to correct 

f[|5 errors on channels. The Turbo code is used as one of the error-correctable coding methods. 

C3 The Turbo code has been chosen in the United States-bound CDMA2000 and the Europe- 
bound W-CDMA for channels which require high data rates. It is known that the Turbo code 
nearly approaches the Shannon Limit which is the theoretical limit value by performing 
iterative decoding even at low signal-reception power. There are the Soft-Output Viterbi 
20 Algorithm (SOVA) method and the Maximum A Posteriori (MAP) method for the decoding 
method of the Turbo code, and it is known that the MAP method has an about 0.38dB higher 
coding gain in the Additive White Gausian Noise (AWGN) environment having a better 
channel environment, and an about 3dB higher coding gain in the Rayleigh Fading 
environment having a worse channel environment, than the SOVA method has. Further, even 
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encoding is carried out at the code rate R=l/2 with puncturing in the state of the code rate 
R=l/3. 

FIG. 1 is a view for showing a turbo encoder for generating turbo codes, which has 
the code rate R=l/3. The turbo encoder is constituted with two parallel-concatenated 
recursive systematic convolutional (RSC) blocks RSC1 and RSC2 and an interleaver. An 
information bit sequence d k is input to the first RSC block RSC1, and the RSC block RSC1 
generates a first parity bit stream Y ik . At the same time, the information bit sequence d k is 
input to the interleaver and then stored by frame unit. The information bit sequence d k input 
to the interleaver is interleaved by the interleaver, and the interleaved information bit 
sequence d k ' is input to the second RSC block RSC2. The RSC block RSC2 generates a 
second parity bit stream Y 2k . 

X k , information bit stream d k , which is input as it is, is attached to the first and second 
bit streams Y ik and Y 2k ., so a turbo code of which symbol sequence Xi, Yn, Y 2 i, X 2 , Y22, X 3 , 
Yn, Y23, ... is generated and, in this situation, the code rate becomes R=l/3. Here, generally, 
the parity bit Y k get punctured to enhance the transmission efficiency, and, like the general 
cases, if puncturing is made to be R=l/2 according to a method of alternately puncturing 
respective streams of the parity bits, the symbol sequence becomes like Xi, Yn, X 2 , Y 22 , 
X N -i, Yin-i, X N , Y 2N (here, N is an even number). The symbol sequence is modulated with 
the binary phase shift keying (BPSK) to be transferred to channels. Namely, the symbol 
sequence of 1 and 0 are changed to the transfer symbols of +1 and -1 to be transmitted to 
channels. 

Various noises are added to the transfer symbols received through the channels, which 
can be expressed in mathematical formulas as below: 
x k = (2X k - 1) + P k 
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y k = (2Y k -l) + Q k 

Here, X k and x k are transferred data bit stream and received data symbol stream 
respectively, and Y k and y k are transferred parity bit streams and received parity symbol 
streams respectively, and P k and Q k are noises independent from each other. 

A general block diagram of the Turbo decoder using the MAP method, as shown in 
FIG. 2, can be shown as a form of two serial-concatenated decoders Decl and Dec2. The 
principle of such Turbo decoder is described as follows. 

A received symbol sequence of a frame is R N i is expressed by, 

R^CR^R^Rn) 

Here, R N i = (x k , y k ), which are received symbols at time k. 

A likelihood ratio X k related to the R N i to be decoded is defined by, 

X k = P(d k =l|R N ! )/(P(d k = 0|R N 0 

Here, i = 0,1, and P(d k = i j R N i ) is an A Posteriori Probability (APP) of the 
information bit d k . The MAP method is a method for selecting the information bit d k in order 
for the APP to be maximized. 

The first decoder Decl generates extrinsic information of the information bit d k with 
an A Priori Ratio La(d k ) of the information bit d k , a value L(x k ) for a received information 
symbol, and a value L(yi k ) for a received symbol of a parity by the first encoder RSC1. The 
L a (d k ) of the first decoder Decl becomes 0 at the first iteration, which is because log 1=0 
when calculated in the log domain, since the value of d k is constituted with 1 and 0 and the 
Priori Probability of 1 and the Priori Probability of 0 can be equally assumed as 1/2, and the 
value(l/2)/(l/2) equals 1. The L(x k ) and L(y k ) become values obtained from multiplying the 
values of x k and y ik by a channel reliability L c . With such input values, an output Li(d k ) of the 
first decoder Decl consists of a combination of terms shown in the following formula: 
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L,(dk) = La(d k ) + L( Xk ) + Le,(d k ), 

wherein the terms of La(d k ) and L(x k ) are the terms received as inputs, and, if these 
terms are eliminated from an output, an extrinsic information produced by the first decoder 
Decl becomes L e i(d k ). These terms are related to each d k and utilized as the A Priori Ratio of 
5 information bits in the second decoder Dec2. 

Viewing an input of the second decoder Dec2 during the first iteration, the A Priori 
Ratio La(d k ) of the information bit (d k ) becomes the L e i(d k ) obtained from the first decoder 
Decl, and the value L(x k ) for a received information symbol and the value L(y 2k ) for a 
received symbol of a parity by the second RSC block RSC2 are input to the second decoder 
10" Dec2. Here, since the received parity symbol is a value obtained in an interleaved state at the 
transmitter, the information symbol value L(x k ) and the extrinsic information L e i(d k ) of the 
first decoder Decl used for an A Priori Ratio value are inputted after interleaving. An output 
L 2 (d k ) of the second decoder Dec2 is formed with a combination of terms as shown in a 
following formula. Namely, 
l $1 L 2 (d k ) = L a (d k )(= L e i(d k )) + L(x k ') + L e2 (d k ), 

wherein L e2 (d k ) is an extrinsic information which the second decoder Dec2 produces 
and is utilized for the A Priori Probability Ratio value of the first decoder Decl in the second 
iteration. 

A parity symbol and information transmitted from the transmitter are modulated to +1 
20 and -1 and then transferred. If no noise exists on a channel, +1 is received as +1 and -1 as -1, 
although such actually does not happen because of the presence of noise on the channel. In 
case of the existence of a little noise, receptions are made off +1 by the noise influence such 
as +0.9, +1.1, +0.8, +1.2, and so on, and the same applies to -1. Further, values obtained 
from multiplying such received symbol values by the channel reliability L c are input to the 



Turbo decoder. In case that a channel is the Additive White Gausian Noise (AWGN) channel, 
L c becomes 2/o 2 and is multiplied by the received symbols. As for the first decoder Decl, 
inputted L(x k ) and L(y k ) are produced by multiplying respective received symbols x k and y k 
byL c . 

An extrinsic information of an information bit of the k-th time in the first decoder 
Decl is as follows: 

L el (d k )=Log(E a k . 1 (s)y k (d k = l)0 k (s')/2 a k .!(s)Y k (d k = 0)Pt(s*)), 
wherein a k .i(s) is a feedforward state metric at time k-1 and in the state s, pk(s')is a 
feedback state metric at time k in the state s, y k (d k =l) is a branch metric at time k of which 
estimation value of information bits is 1(4=1), and y k (d k =0) is a branch metric at time k of 
which estimation value of the information bits is 0(d k =0). a k _i(s) is calculated by using the 
received symbols L(x k ) and L(yi k ) at ao(s) at time t=0, such as ao(s), a 2 (s),...., and p k (s') is 
calculated by using the received symbols L(x k ) and L(y lk ) at |3 n (s') at time t=N, such as pV 
i(s ), p N -2(s ), .... That is, it is meant that the k-th received symbols are used for the update of 
(Xk-i(s) and p k (s ). After all, the turbo decoding of using the iterative MAP method can be 
referred to as a job of improving the extrinsic information of all the symbols. 

As stated above, turbo codes encoded at the transmitter are frequently punctured and 
then transferred in consideration of the band efficiency in the digital communication systems, 
such as puncturing a code having code rate R=l/3 to R=l/2, and so on. That is, symbols 
encoded at a transmitter like (X u Y„, X 2 , Y 22 , X 3 , Yi 3 , X4, Y 24 , X N -i, Y 1N . l5 X N , Y 2N ) are 
received at a receiver like (xi, y u , x 2 , y 22 , x 3 , y, 3 , x 4 , y 24 ,..., x N . l5 y IN .,, x N , y 2N ). These 
received symbols are formatted to R k to be inputted to a serial-concatenated decoder, and the 
received symbols inputted to the first decoder Decl become R[=(xi, yu), R 2 =(x 2 , 0), R 3 =(x 3 , 
yi 3 ), R4=(x4, 0), R n =(X n , 0), so an extrinsic information for each information bit is 
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obtained, and the received symbols inputted to the second decoder Dec2 (under an 
assumption that the interleaving is ignored) become Ri=(xi, 0), R2=( x 2, Yn), R3=(x 3 , 0), 
R4=(x4, V24), Rn— (X n , y 2n ), so the extrinsic information for each information bit get 
improved. Here, punctured parity symbols are substituted by 0 since no information exists at 
the receiver, which hinders the improvement of the extrinsic information and requires more 
iterations to reach a desired performance (a bit error ratio(BER) at a given Eb/N 0 ). 

That is, in case of performing the decoding by using the conventional turbo decoder as 
stated above, since the punctured portions are not known to the receiver, the receiver simply 
substitutes 0 for them and then performs the turbo encoding. Accordingly, there exists a 
problem in that the turbo decoder should execute many iterations to obtain a desired decoding 
performance. 

SUMMARY OF THE INVENTION 

The present invention has been devised to solve the above problem, so it is an object 
of the present invention to provide a pre-decoder for a turbo decoder capable of enhancing the 
decoding performance of the turbo decoder by recovering, before decoding the punctured 
turbo codes, the punctured portions of the received turbo codes and a method for recovering 
the punctured turbo codes. 

In order to achieve the above object, the present invention provides a pre-decoder for 
a turbo decoder for decoding a turbo code consisting of a data symbol stream and a plurality 
of parity symbol streams parts of which are punctured, comprising an arithmetic unit for 
carrying out a same algorithm with respect to a binary-coded data bit stream that a turbo 
encoder performs for generating parity bit streams, the arithmetic unit for generating an 
estimation value of the parity bit streams; a comparison unit for comparing non-punctured 



bits of the parity bit streams with the estimation value calculated by the arithmetic unit; a 
modulation unit for modulating the estimation value of the parity bit streams outputted by the 
calculation unit to the parity symbol streams; and a recovery unit for recovering punctured 
parts of the parity symbol streams by substituting the punctured parts of the parity symbol 
5 streams for values of symbols of the estimation values corresponding to the punctured parts, 
when the respective non-punctured bits of the parity bit streams are identical with the bits of 
the estimation values according to a comparison result of the comparison unit. 

In the case that different bits exist as the comparison result of the comparison unit, the 
recovery unit assigns a certain value, for example, "0", to the punctured symbols inputted 
l6;f after a symbol corresponding to the different bits. 

i7jj Since the punctured parity symbols can be recovered completely, or at least partially, 

Ifi the decoding performance of the turbo decoder is improved and the number of iteration of the 
*P turbo decoder of the MAP method can be reduced. Accordingly, exact and rapid decoding 
y operations can be carried out. 

liS In the meantime, according to the present invention, a method for recovering a turbo 

i=i code consisting of a data symbol stream and a plurality of parity symbol streams parts of 

which are punctured, is provided. The method comprises the steps of extracting the data 

symbol stream and the plurality of parity symbol streams from a received turbo code; 

calculating an estimation value of parity bit streams by carrying out an algorithm with respect 
20 to data bit stream corresponding to the data symbol stream, the algorithm being used by a 

turbo encoder for producing the parity bit streams corresponding to the parity symbol stream; 

comparing the parity bit streams corresponding to the parity symbol streams with the 

estimation value; modulating the calculated estimation value to the parity symbol streams; 

and substituting the punctured parts of the parity symbol streams for a value of a symbol of 
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the estimation values corresponding to the punctured parts, when the respective bits of the 
parity bit streams are identical with the bits of the estimation values according to a 
comparison result of the comparison step. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above object and other advantages of the present invention will become more 
apparent by describing in detail a preferred embodiment thereof with reference to the attached 
drawings, in which: 

FIG. 1 is a block diagram illustrating a conventional MAP turbo encoder; 

FIG. 2 is a block diagram illustrating a conventional turbo decoder; 

FIG. 3 is a block diagram illustrating a pre-decoder for turbo codes according to an 
embodiment of the present invention; 

FIG. 4 is a block diagram illustrating an example in which the pre-decoder of FIG. 3 
is applied to a turbo decoder; and 

FIG. 5 is a flow chart illustrating a method for recovering punctured turbo codes 
according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Hereinafter, the present invention will be described in detail with reference to the 
accompanying drawings. 

FIG. 3 is a block diagram for showing a pre-decoder for turbo codes according to an 
embodiment of the present invention. In the present embodiment, as illustrated in the 
description of the related art, an example is made as to a case where a turbo code at the code 
rate R=l/3 is punctured to a turbo code at the code rate R=l/2, and, in particular, an example 
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will be made to cases where each bit of two parity bit streams are alternately punctured, such 
as a case where a turbo code of (Xi, Yi 1, Y 2 i, X2, Y12, Y22, X3, Y13, Y23, ...) is punctured like 

(Xi, Yi 1, X 2 , Y22, , X N -i, Yi N .i, X N , Y 2 n). Here, the delay between the first parity symbol 

stream and the second parity symbol stream is ignored. 

A pre-decoder 100 includes a binary-coding unit 40 for binary-coding a data bit 
stream and respective parity symbol stream of a received turbo code, an arithmetic unit 10 for 
computing an estimation value of the parity bit streams as stated later, a comparison unit 20 
for comparing the estimation value with the parity bit stream, a modulation unit 50 for 
outputting the parity symbol streams by modulating the output of the arithmetic unit 10, and a 
recovery unit 30 for recovering punctured parts of the parity symbol streams based on a 
comparison result of the comparison unit 20. The pre-decoder 100 receives through a 
demultiplexer (DEMUX) 50 a signal transferred from a demodulator 60, and an output of the 
pre-decoder 100 is input to a turbo decoder as described later. The demultiplexer 50 separates 
the signal received from the demodulator 60 into a data symbol stream Xk and parity symbol 
streams (y ]!c , y 2k ), and the separated data symbol stream x k and the parity symbol streams(y ik 
,y2k) are inputted into the binary-coded unit 40 of the pre-decoder 100. 

The binary-coding unit 40 is constituted with four hard limiters 40a to 40d. The data 
symbol stream x k is inputted into the first and third hard limiters 40a and 40c, a first parity 
symbol stream yik is inputted into the second hard limiter 40b, and a second parity symbol 
stream y 2k is inputted to the fourth hard limiter 40d. Each of the hard limiters 40a to 40d 
binary-codes soft-values of the inputted symbol streams into +1 or -1, so as to generate the 
data bit stream X k A corresponding to the data symbol stream Xk and the parity bit streams Y ]k A 
and Y 2 k A corresponding to the parity symbol streams yik and y 2k . 

The arithmetic unit 10 consists of two recursive systematic convolutional blocks 1 1 



and 12 and one interleaver 15. The respective RSC blocks 11 and 12, as described in the 
related art of FIG. 1, have the same functions as the RSC blocks RSC1 and RSC2 of the turbo 
encoder. Further, even the interleaver 1 5 has the same function as the interleaver in the turbo 
encoder described in the related art of FIG. 1. Accordingly, the arithmetic unit 10 executes the 
same algorithm with respect to the data bit stream Xk A as that of generating the parity bit 
streams (Yi k , Y 2 k) in encoding a turbo code with respect to the data bit stream Xk> 

The comparison unit 20 consists of two comparators 21 and 22. Outputs of the 
respective RSC blocks 1 1 and 12 and outputs of the second and fourth hard limiters 40b and 
40d are input to the first and second comparators 21 and 22. Each of the comparators 21 and 
22 judges whether inputted signals are identical to each other, and the judgement results are 
inputted to the recovery unit 30. 

The modulation unit 50 consists of two modulators 51 and 52. The estimation value 
Yi k AA of the parity streams output from the first RSC block 1 1 is input to the first modulator 
51, and the estimation value Y 2 k AA of the parity bit streams output from the second RSC 
block 12 is input to the second modulator 52. Each of the modulators 51 and 52 modulates 
the input estimation value Yi k AA and Y 2 k AA to the parity symbol streams. 

The recovery unit 30 consists of two recovery devices 31 and 32. the outputs 
(-1 or +1) of the respective modulators 51 and 52 and "0" are input to the respective recovery 
devices 31 and 32. In case that the comparators 21 and 22 determine that the signals are not 
identical with each other, the recovery units 31 and 32 output "0", while, in case that the 
comparators 21 and 22 determine the signals are identical with each other, the recovery 
devices 31 and 32 output the outputs of the modulators 51 and 52 input thereto. 

FIG. 4 is a view for showing a state that the pre-decoder 100 according to the present 
invention is connected to a turbo decoder 200. The data symbol stream L(x k ) out of the bit 
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streams that the demultiplexer 50 outputs, and the outputs L(yi k AA ) and L(y 2 k AA ) of the 
respective recovery devices 31 and 32 in the pre-decoder 100, are inputted to the turbo 
decoder 200. The structure of the turbo decoder 200 are the same as the conventional turbo 
decoder 100 which has been described with reference to FIG. 2. Accordingly, the turbo 
5 decoder 200 decodes a turbo code of the code rate R=l/3 by the iteration operations as stated 
above and then extracts an information bit stream d A k . 

A process for recovering a punctured turbo code of the pre-decoder for a turbo 
decoder according to the present invention is described below. 

First, the demultiplexer 50 receives the data symbol stream and parity symbol streams 
1Q-; to which channel reliability is multiplied, from the demodulator 60 (step SI), and separates a 
M data symbol stream L(xk) and first and second parity symbol streams L(yi k ) and L(y 2k ) from 

W the received turbo code, respectively (step S2). The binary-coding unit 40 in the pre-decoder 

Q 

4= 100 binary-codes the data symbol stream L(x k ) and the parity symbol streams L(yik) and 
- L(y 2 k) into a +1 or 0 value according to their magnitudes. According to this, the data symbol 
im stream L(x k ) and the parity symbol streams L(yi k ) and L(y 2k ) are changed to binary-coded data 
H bit stream X k A and parity bit streams Y !k A and Y 2k A (step S3). 

The binary-coded value outputted from the first hard limiter 40a is input to the first 
RSC block 1 1, and the first RSC block 1 1, as described in the conventional art of FIG. 1, 
carries out the same algorithm that produced the first parity bit stream Yi k when encoding the 
20 turbo code. By carrying out the algorithm with respect to the data bit stream X k of the 
received turbo code, the first RSC block 1 1 calculates an estimation value Y Jk A , namely, 
(Yn AA , Y t2 AA , Yi 3 AA , ...), of (Yn, Y12, Yo, ...) which is the first parity bit stream Y ]k 
transferred from the transmitter of the turbo code(step S4). 

The binary-coded value outputted from the third hard limiter 40c is input to the 
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interleaver 15, interleaved therein, and then input to the second RSC block 12. Accordingly, 
the interleaver 15 and the second RSC block 12 perform the same algorithm that produced the 
second parity bit stream Y 2 k when encoding the turbo code, as described in the related art of 
FIG. 1. By carrying out the algorithm with respect to the data bit stream x k of the received 
turbo code, the second RSC block 12 calculates an estimation value Y 2k AA , namely, (Y 2 i AA , 
Y 22 AA , Y 23 AA , ...), of (Y A 2i, Y 22 A , Y 23 A , ...) which is the second parity bit stream Y 2k 
transferred from the transmitter of the turbo code(step S4). The first and second modulator 51 
and 52 modulate the estimation values Ylk AA and Y2k^ to the parity symbol streams of 
which value is +1 or -1 . 

The first comparator 21 compares the estimation value Yi k AA of the first parity bit 
stream calculated by the first RSC block 1 1 with the first parity bit stream Yi k outputted from 
the second hard limiter 40b (step S5). Since the first parity bit stream Y tk A has even- 
numbered bits punctured, the bit stream becomes like (Yn A , 0, Yi 3 A , 0, Yi 5 A , 0, ....), and an 
estimation value becomes like (Yn AA , Y i2 AA , Y l3 AA , Y M AA , ... ). The first comparator 21 
sequentially compares the bits corresponding to non-punctured bits and then outputs the 
comparison results. That is, Y U A is compared to Yn AA , and Y i3 A is compared to Y !3 AA . In the 
same way, the second comparator 22 compares the non-punctured bits of the second parity bit 
stream Y 2k A with the estimation value Y 2k AA and then outputs the comparison results. 

The first recovery device 3 1 outputs "0" or a value input from the first modulator 5 1 
according to the comparison result of the first comparator 21. That is, while the first parity bit 
stream Y ]k A and the estimation value Yi k AA are determined to be identical with each other 
according to the comparison result, the modulated value of the estimation value Yi k AA is 
outputted to the punctured bit. Then after different bits are found, the values of punctured bits 
are outputted as "0". Such a process continues while one frame of the turbo code is received, 
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and, if a next frame starts to be received after the reception of one frame is completed, the 
process is repeated, so that the recovery device 31 outputs the modulated value of the 
estimation value Yi k AA or "0" according to the comparison result of the comparator 21. 
Accordingly, as long as the non-punctured bits of the first parity bit stream Y Jk A are 
determined to be identical with the estimation value Yi k AA according to the comparison 
result, the punctured bits of the first parity symbol stream Uy ik) are substituted by the 
modulated value of the estimation value Yi k AA (step S6). It not, the punctured bits are 
substituted by "0" thereafter (step S7). 

According to the comparison result of the comparator 21, when the parity bit stream 
Yi k A is determined to be identical with the estimation value Yi k AA , since it can be estimated 
that the value of the received data bit stream x k is identical with the value of the transferred 
data bit stream X k , the punctured bits of the parity symbol stream L(yi k ) can be recovered 
through the above process. However, when the parity bit stream Yi k A is determined to be 
different from the estimation value Yi k AA according to the comparison result of the 
comparator 21, the recovery process of the punctured bits of the parity symbol stream L(yi k ) 
stops, and the value is considered as "0" as in the usual cases. Accordingly, in case that the 
value of the received data bit stream x k is of possibility to be different from the value of the 
transferred data symbol stream X k , the recovery process stops. Therefore, the punctured bit 
stream is recovered completely, or at least partially. 

The operations of the second recovery device 32 are the same as above. According to 
this, part or all of the punctured symbols of the second parity symbol stream Uj2k) become 
recovered based on the estimation value Y 2k AA by the second recovery device 32. 

With the punctured symbol stream recovered, the turbo code of the code rate R=l/3, 
that is, the turbo code consisting of one data symbol stream L(x k ) and two parity symbol 
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streams L(yik AA )and L(y 2 k AA ), is inputted to the turbo decoder 200 as shown in FIG. 4 and 
then decoded by the turbo decoder 200, so that the information bit d k A is extracted. 

In the above embodiment, even though the pre-decoder 100 and method for 
recovering punctured turbo codes, which are applied to the case that the turbo code of the 
code rate R=l/3 is punctured in a turbo code of R=l/2, have been described, the application 
can be made to a case that a turbo code of smaller code rate, for example, R=l/4 or R=l/5, is 
punctured. In the above examples, plural RSC blocks and interleavers which have the same 
structure as that of a turbo encoder for producing the parity bit streams are required in order 
to calculate estimation values of parity bit streams. However, the principles are realized in the 
same way as stated above. 

Further, in the above embodiment, even though the example in which respective 
parity bit streams are alternately punctured, that is, the example in which the turbo code of 
(X,, Y u , Y 21 , X 2 , Y 12 , Y 22 , X 3 , Y 13> Y 23 ) is punctured like (X l5 Y n , X 2 , Y 22 ,..., X N . U Y 1N . U 
X N , Y 2N ) and received like (x 1? yn, x 2 , y 22 , x N -i, Yin-u x n , Y2n) at the receiver has been 
described, the present invention can be applied to cases different in the puncturing method. 
However, in order for the comparison unit 20 to compare only the non-punctured portions 
with their estimation values, the puncturing fashion of the turbo code is known beforehand, 
and the fashion should be reflected on the operations of the comparison unit 20. 

According to the present invention, part or all of the punctured symbols can be 
recovered by using a pre-decoder before decoding a turbo code in order to enhance the band 
efficiency upon transmissions through channels. Therefore, the decoding performance of the 
turbo decoder is improved and the number of iteration of the turbo decoder of the MAP 
method is reduced, so that exact and rapid decoding operations can be carried out. 

Although the preferred embodiments of the present invention have been described, it 
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will be understood by those skilled in the art that the present invention should not be limited 
to the described preferred embodiments, but various changes and modifications can be made 
within the spirit and scope of the present invention as defined by the appended claims. 
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